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■ Abstract. Let (W, S) be a Coxeter system, let S = I U J be a partition of S 

such that no element of / is conjugate to an element of J, let J be the set of 
W/-conjugates of elements of J and let W be the subgroup of W generated by J. 
We show that W = W x Wj and that J is the canonical set of Coxeter generators 
of the reflection subgroup W of W. We also provide algebraic and geometric 
conditions for an external semidirect product of Coxeter groups to arise in this 
way, and explicitly describe all such decompositions of (irreducible) finite Coxeter 
\^ ■ groups and afline Weyl groups. 

-I— > 

Introduction 

> ■ Let (W, S) be a Coxeter system and assume that S is the union of two subsets 



On 



o 
o 



/ and J such that no element of / is conjugate to an element of J. Let Wi be the 
subgroup of W generated by I. Let J be the set of elements of the form wsw^ 1 
where w is in Wi and s is in J. Let W be the subgroup of W generated by J. In 
q ■ [7], the following is shown: 



OO 
O 



X 



Theorem (Gal). With the above notation, we have: 

(a) W = W x Wj (semidirect product with W normal). 

(b) (W, J) is a Coxeter system 

Notation, remark, definition - Let T = U wSw' 1 be the set of reflections 

of W. If w e W, we set N(w) = {t e T \ £(wt) < £(w)} where £ is the length 
function of (W, S). If W is a subgroup of W generated by reflections, we set 

X (W') = {t e T | N(t) f]W = {t}}. 

Then [6, (3.3)] (W, xiW')) is a Coxeter system: xiW) is called the set of canonical 
Coxeter generators of W . 

The following theorem clarifies the relation between the two natural sets J, x(W) 
of Coxeter generators of the normal reflection subgroup W of W. 
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Theorem. In the above setting, 

(a) J = x(W) is the set of canonical Coxeter generators ofW. 

(b) Each element w of Wj is the unique element of minimal length in its coset 
Ww = wW. 

We remark that our result that J = x(W) * s significantly stronger than the result 
of [7] that (W, J) is a Coxeter system, as it enables one to apply the favorable com- 
binatorial and algebraic properties of the canonical Coxeter generators of reflection 
subgroups (see for example Lemma 1.2 and the remark after Corollary 1.3). 

In this paper, we provide a simple algebraic proof of both theorems above, inde- 
pendent of the results of [7], and also describe algebraic conditions (Theorem 2.1) 
under which an external semidirect product of Coxeter groups is naturally a Coxeter 
group. We also provide an alternative proof (using root systems, see the proof of 
Theorem 3.6) of the fact that J = x(W) an d of a formula for the Coxeter matrix 
of (W, J) obtained in [7]. Another main result is Theorem 3.11, which is a variant 
of Theorem 2.1, providing geometric conditions for the external semidirect product 
of two Coxeter systems to be a Coxeter system, when each is attached to a root 
system in the same ambient real vector space and the Coxeter group attached to the 
first root system acts as a group of automorphisms of the second based root system. 
We include some general results which are specific to the case in which W is finite 
or affine, including a construction of a homomorphism between Solomon descent 
algebras of W and W when W is finite. Finally, we describe explicitly by tables the 
internal semidirect product decompositions (as above) of (irreducible) finite Coxeter 
groups and affine Weyl groups. 

Comment - Semidirect product decompositions as above are used by the first au- 
thor [2] in studying the Hecke algebra and the Kazhdan-Lusztig theory with unequal 
parameters whenever the parameters are zero on the set I. In fact, the authors were 
unaware of [7] and originally obtained both theorems above, together with the same 
description of the Coxeter matrix of (W, J) as in [7], by the above-mentioned root- 
system arguments. We are indebted to Koji Nuida for bringing [7] to our attention. 

AKNOWLEDGEMENTS - Part of this work was done while the first author was 
visiting the MSRI during the winter 2008. He wishes to thank the Institute for its 
hospitality and the organizers of the two programs for their invitation. 
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1. Internal semidirect products 

For convenience, we restate the two Theorems of the introduction here in combined 
form. 

Theorem 1.1. With the notation of the introduction, we have: 

(a) W = W x Wi (semidirect product with W normal). 

(b) (W, J) is a Coxeter system. 

(c) J = is the set of canonical Coxeter generators ofW. 

(d) Each element w of Wj is the unique element of minimal length in its coset 
Ww = wW. 

Proof. If s and t are elements of T, we denote by m s>t the order of st. It is well 
known that two simple reflections are W^-conjugate iff, regarded as vertices of the 
Coxeter graph of (W, S), there is a path from one to the other such that each edge 
of the path has either an odd label or no label (i.e. a label of 3, which is omitted 
by the standard convention). In particular: 

(1.1) If s G I and t G J, then m Si t is even. 
We first prove (a). Let 

if. S — > Wi 

{s if s g J, 
1 otherwise. 

It follows easily from (1.1) that ((p(s)Lp(t)) mat = 1 for all s, t E S. Therefore, there 
exists a unique morphism of groups W — > Wj extending (p: we still denote it by ip. 
Since tp(w) = w for all w € Wi, it is sufficient to prove that 

(1.2) Ker V = W. 

Let us prove (1.2). First of all, note that W C Kery9. So it is enough to show 
that W = WW i. For this, it is sufficient to show that if w G W \Wj, there is 
some t e J with l(tw) < l(w). Write w — s± ■ ■ ■ s n (reduced) with all s« G S. Since 
w G" Wi, there is some j with Sj G J. Without loss of generality, assume that j is 
minimal with this property. Then t :— s± ■ • ■ Sj-iSjSj-i • • • Si G J and l(tw) < l(w) 
as required. This completes the proof of (a). 

We claim next that W (~)T consists of all W^-conjugates of elements of J. In fact, 
since W is generated by J C T, [6, 3.11 (ii)] implies that W fl T consists of the 
^-conjugates of elements of J; since J consists of the ^/-conjugates of elements of 
J, (a) implies that the ^-conjugates of elements of J are exactly the W^-conjugates 
of elements of J, completing the proof of the claim. 

We can now prove (c) (which immediately implies (b)). Regard the power set 
&{T) of T as an abelian group under symmetric difference A+B := (A\JB)\(AC\B) 
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and with natural PF-action (w,A) h- > wAw -1 := {wtw -1 | t G A}. The function 
iV: W 7 — > ^(T) is characterized by the cocycle condition N(xy) = N(x)+xN(y)x^ 1 
for x,y <E W, and its special values iV(s) = {s} for s 6 S (see [6]). Consider an 
element t G J, say £ = wrw" 1 where w G Wj and r G J. We have 

JV(i) = iVYwru? -1 ) = iV(w;) + wN^w" 1 + wrN(w~ 1 )rw~ 1 

Note that for x G W 7 /, iV(x) C Wj flT consists of reflections which are W^-conjugate 
to elements of /, and hence all elements of N(w) UwrN(w~ 1 )rw~ 1 are VF-conjugate 
to elements of /. From the claim and the assumption that no element of / is Un- 
conjugate to an element of J, it therefore follows that N(t)f]W = wN(r)w~ l nW = 
{t} i.e. t G x(W). This proves that J C x(W). Now x(W) is a set of Coxeter 
generators of W, and hence it is a minimal (under inclusion) set of generators of W 
by [4, Ch IV, §1, Cor 3]. Since J generates W by definition, we get (b)-(c) 

We now state a Lemma needed in the proof of (d) (and elsewhere in this paper). 



Lemma 1.2. Let W be a subgroup ofW generated by reflections, let S' = 
x(W) and let X' be the set of elements x £ W such that x has minimal 
length in xW . Then: 

(a) Every coset in W/W contains a unique element of X' . 

(b) An element x £ W belongs to X' if and only if £(xt) > £(x) for all 
t€S'. 

(c) Ifx G X', w € W and t G W (~l T, then l(xwt) > £(xw) iff £{wt) > 
£(w) iff £'(wt) > £'(wt) where £' is the length function of(W',S'). 

Proof See [6, (3.4)]. □ 

If t G J and w G Wj, then l(wt) > l(w) since t G" Wj. Since J is the set of 
canonical generators of W, this implies that w G Wj is the (unique) element of 
minimal length in its coset wW by Lemma 1.2 (a)-(b). Theorem 1.1 (d) follows 
from the fact that W = WiW. □ 



In the remainder of this section, we give some simple complements to and con- 
sequences of Theorem 1.1, with applications in [2] or to explicit computation in 
examples, and then describe the Coxeter matrix of (W, J). 

Let £: W — > N denote the length function of (W, J). If w G W, we denote by 
£i(w) (respectively £j(w)) the number of occurrences of elements of I (respectively 
J) in a reduced expression of w (note that these two numbers do not depend on the 
choice of the reduced expression and that £{w) = £i{w) + £j(w)). 

Corollary 1.3. Let a G Wi and w G W. Then £j{aw) = £j{wa) = £j{w) = £(w) 
and £(awa~ l ) = £{w). 
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Proof. Since Wj acts on W by preserving J, the length function £ is invariant by 
W^-conjugation, so £(awa~ 1 ) = £(w). Also, if s G / and x G W, we have £j(sx) = 
£j(x) = £j(xs), so this shows that £j(aw) = £j(wa) = £j(w). 

It remains to show that £j(w) = £{w). We argue by induction on £(w). The 
result is clear if £(w) = 0. So assume that £(w) > 0. Then there exists t E J 
such that £{tw) < £{w). Let x E Wi and t G J be such that t = xtx~ l . Let 
w' = i _1 to. Since £ is invariant by ^-conjugation, we get that £(w) = £(w') and 
£(tw) = £(tw'). Therefore £(tw') = £(w') — 1 and so, by Lemma 1.2 (c), we get 
that £(tw') = £(w') — 1. In particular, £j(tw') = £j(w') — 1. So, by the induction 
hypothesis, £j(w') - 1 = £j(tw') = £{tw') = £{w') - 1. Therefore, £j(w') = £{w') 
and so £j(w) = £j(w') = ~£{w') = ~£{w). □ 

Remark - We observe that the Corollary is not an obvious consequence of the 
results proved in [7]; for example, the proof above requires Theorem 1.1(c), and not 
just Theorem l.l(a)-(b). 

The next results require some additional notation. If t G J and if t and t' G J 
and x, x' G Wj are such that t = xtx~ l = x't'x'" 1 , then 

(1.3) t = t'. 

Indeed, in this case, then t' G W lLI { t j fl Wj =< t >. Therefore, if t G J, we can 
define z/(t) as the unique element of J which is conjugate to t under Wi. 

Corollary 1.4. Ift, t' G J are W -conjugate, then v{t) and v{t') are W -conjugate. 

Remark - Recall that an isomorphism of Coxeter systems (W\,S\) — > (W^,^) is 
a group isomorphism W\ — > inducing a bijection S*! — > 5*2. In the semidirect 
product decomposition = W x W 7 / of Theorem 1, it is clear that the induced 
action by conjugation of Wj on W is by automorphisms of the Coxeter system 
(W, J). Moreover, the set of Coxeter generators S of W is the disjoint union of the 
set / of Coxeter generators of Wi and the set J of W^-orbit representatives on J. 

In order to parametrize J, we must first determine the centralizer of t G J in Wi. 
If s G S : we set s 1 - = {r G S | sr = rs}. 

Lemma 1.5. Let t G J. Then Cw^t) = W Int ±. 

Proof. First it is clear that W Int ± C C Wl (t). Conversely, let w G Wj be such that 
wt = tw. Let w = si ■ ■ ■ s r be a reduced expression of w (so that s« G /). Then, 
Si • • • s r t and tsi • • • s r are reduced expression of the same element wt = tw of W. By 
Matsumoto's lemma, this means that one can obtain one of these reduced expression 
by applying only braid relations. But t occurs only once in both reduced expressions: 
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this means that, in order to make t pass from the first position to the last position, 
t must commute with all the Sj. So w E W Int ±. □ 

We set 

J = {(x,t) \t G J and x G X T Int± }. 
Then it follows from (1.3) and Lemma 1.5 that the map 

(1.4) j: ^ > J _ 

(x, t) i — > xtx 1 

is bijective. 

Proposition 1.6. Let (x,t) G J? . Then: 

(a) For w G Wj, one has wj(x, Pjw' 1 = j(x',t) where x' is the unique element 

°f X int^ with x ' w mP = wxW Int ± . 

(b) The palindromic reduced expressions of xtx' 1 in {W, S) are precisely the 
expressions t n • • • tit ti • • • t n such that t n • • • ti is a reduced expression for x 
in (Wi, I) and t = t. 

Proof. Part (a) is immediate from the definitions. For (b), we first recall the follow- 
ing result: 



Lemma 1.7. If r±- ■ ■ r2 m +i is a reduced expression for a reflection t G T, 
then r\ ■ ■ ■ r m r m+ ir m ■ • • n is a palindromic reduced expression of t. 

Proof. See [6, (2.7)]. □ 

Write [(xtx -1 ) = 2m + 1. We have xtx -1 G W/u{t}, so an y reduced expression 
xtx' 1 — s 1 • • • s 2m +i for xtx -1 has all Sj G IU {t}. Note s± • ■ • s m s m+ is m • ■ • s± is also 
a reduced expression for xtx -1 by Lemma 1.7. Thus, t G J is W^-conjugate to s m+ i G 
/ U {t} and so s m+ i = t. Let t n • ■ • t\ be a reduced expression for x, and to = t. Then 
xtx -1 = t n ■ ■ ■ tit ti ■ ■ • t n and the right hand side contains some reduced expression 
si • • • S2m+i for xtx' 1 as a subexpression. By the above, we have s m+ i = t = to, 
which is the only occurrence of t in t n ■ ■ -t ■ ■ -t n . Hence s 1 • • • s m s m+1 s m ■ ■ ■ s 1 is 
also a reduced expression for xtx -1 contained as a subexpression of t n ■ ■ ■ to ■ ■ • t\. 
Let y — s\ • ■ ■ s m G Wi. Then xtx' 1 = yty' 1 so z := y' x x G Cvkj(^) = W Int ±. We 
have y = xz' 1 with £(y) = m = i{xz~ 1 ) = £(x) + d-{z' v ) = n + iiz' 1 ) and m ^ n, 
so m = n. This shows t n • ■ ■ to • ■ ■ t n is a reduced expression for xtx' 1 . 

Since every reduced expression for xtx' 1 has t as its middle element, it follows 
that this central t can never be involved in a braid move between reduced expressions 
for xtx' 1 , and the conclusion of (b) is clear. □ 
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Now we introduce notation to describe the Coxeter matrix of (W,J). If A, B 
and C are three subsets of S such that B C A and C C A, we denote by 
the set of rr G Wa which have minimal length in WbxWc- For simplicity, we set 
Xg C = Xq. We shall use Deodhar's Lemma [8, Lemma 2.1.2], which amounts to 
to the statement that if w G Wq and s G A with sw G" Wq then £(sw) > i(w) and 
sw = wr for some r G C. 

Now, let s, £ G J and let s = i/(s) and t = i/(£). Then there exists x and y G Wj 
such that s = xsx^ 1 and t = yty' 1 . We denote by f(s,t) the unique element 
of X| ns± Int± such that G W Ins ±f(s,t)W Int ±. It is readily seen that f(s,t) 

depends only on s and t and not on the choice of x and y. Note that s = t if and 
only if s — t and f(s,t) = 1. Recall that if s and t are two elements of T, m s t 
denotes the order of st. We then set: 

f 1 if s = t, 

m S)U /2 if s = t and /(s, t) — u G /, 
oo if s = t and £(f(s,t)) ^ 2, 
m Sjt if s 7^ i and f(s,t) = 1, 
oo if s 7^ t and /(s, t) ^ 1. 

We denote by M the matrix (rhsi)steJ- 

Since f(s,t) = f(t, s)^ 1 and since m su is even if s G J and it G / by (1-1), we 
have, for all s, £ G J and x eWi, 



;i.5) 



< 



.. 1 ,xtx 1 

lm 5)t ->2 (if 5^£). 
The last inequality follows from the fact that, if /(s, £) 



u G /, then -us 7^ sm. 



The following is proved by a simple algebraic argument, independent of the proof 
of Theorem 1.1, in [7]. For a different proof using root systems, see Theorem 3.6. 



Theorem 1.8 (Gal). For s,t G J, the product si in W has order m 
matrix M defined above is the Coxeter matrix of (W, J). 



i.e. 



the 



Corollary 1.9. Let L be a subset of J such that the Coxeter graph of (Wl,L) is an 
irreducible component of the one of (W, J). Then J = {u(t) \ t G L}. 

Proof. Let K = {v(t) \ t G L} C J. Then K is not empty. We shall prove by 
induction on n the following assertion (from which the Corollary follows easily): 
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(P n ) Let s G K and let t G J be such that there exists a path of length 
n from s to t in the Coxeter graph of (W, S). Then t G K. 

It is clear that (P ) holds. Let us show (Pi). So let s G K and t G J be such 
that m S} t ^ 3. Then there exists x G Wi such that xsx' 1 G L. Since m xsx -i jXtx -i = 
m Sji ^ 3 and rrtrr -1 G J, we get that rrtrr -1 G L and so t = v(xtx~ l ) G K, as 
expected. 

Now let n > 2 and assume that (Po), (P)r • • , (Pn-i) hold. Let s G K and let 
t G J be such that there exists a path of length n from s to t in the Coxeter graph 
of (W,S). Set So — s and s n — t and let si,. . . , s„_i be elements of S such that 
™>si-i,si ^ 3 for alH G {1,2,..., n}. We may assume that Sj 7^ Sj if 2 7^ j. If there 
exists i 6 {1,2, . . . ,n — 1} such that G J, then the induction hypothesis (applied 
twice) implies that G if and that s n = t E K . So we may assume that G i for 
all ie{l,2,...,n-l}. 

Let x G W 7 / be such that s = xsx' 1 G L. Let y = SiS 2 ■ ■ ■ s„_i G W 7 / and let 
t = xyty^x' 1 . Note that £(y) = n — 1. Since s 7^ t, we get that m 5 £ = 00 
if y G" W / /ns ± ' W/nt- 1 -- So it remains to show that y G" W Ins ± ■ W Int ±. But, if 
y G H/ ns ± • M / /nt ± ; this would imply that y has a reduced expression of the form 
y = o"iO" 2 • • • o n -\ such that there exists k G {0, 1, 2, . . . , n — 1} satisfying 0"i,. . . , 
Ofc G i n s -1 and cr^+i, . . . , cr n _i G i fl t -1 . Since y has only one reduced expression, 
this means that s\ G i H s 1 " or s ra _i G i fl t^. This is impossible, and so the proof 
of (P n ) is complete. □ 

Corollary 1.10. Assume that (W,S) is irreducible. Then Wj permutes transitively 
the irreducible components of (W, J). 

Proof. Let L and V be two subsets of J such that the Coxeter graphs of (Wl, L) 
and (Wl>,L') are irreducible components of (W,J). Let s G J. By Corollary 1.9, 
there exist x and y in Wi such that xsx' 1 G L and ysy' 1 G L'. So L D ^ X L' 7^ 0. 
Since W 7 / permutes the irreducible components of the Coxeter graph of (W, J), we 
get that L = V . □ 

Parabolic subgroups, cosets. We close this section by investigating the relation- 
ships between standard parabolic subgroups of W and W, as well as between the 
sets of distinguished cosets representatives. Roughly speaking, with respect to these 
questions, W behaves like a standard parabolic subgroup. 

If L is a subset of J, we note by W L the subgroup of W generated by L. If K is 
a subset of S, we set 

K + = {wtw' 1 I w G W InK and t G J n K}. 

It is a subset of J. Then 
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Proposition 1.11. Let K be a subset of S. Then K + = W K H J and W K H W = 

W K+ . 

Proof. Let tpx '■ Wk — > W denote the restriction to Wk of the morphism (p : W — > 
Wi defined in the proof of Theorem 1.1. Then Wk+ Q Ker</?^ and, if w G Wmx, 
we have ipk(w) = w. But, by Theorem 1.1 applied to Wk and to the partition 
K = (I H K) U (J n K)^we have W x = VT/n^ X W K +. Therefore, W K + = Ker ip K . 
But, by 1.2, Kenpx = W fl W 7 ^. This shows the second equality of the proposition. 
The first one then follows easily. □ 

If L is a subset of J, we denote by Xl (respectively X£) the set of elements w of 
W (respectively W) which have minimal length in wWl- 

Lemma 1.12. Let L be a subset of J. Then the map 

W!XX L — > X L 
(w,x) I — > wx 

is bijective. 

Proof. First, it follows from Theorem 1.1 (a) that the map 

WjxX L — ► W/Wl 
(w,x) i — >■ wxWl 

is bijective. So it remains to show that, if w e Wj and x G X L , then wx G X L . But 
this follows from Lemma 1.2 (c). □ 

We conclude by an easy result on double coset representatives: 

Proposition 1.13. Let K be a subset of S. Then the map 

Xj nK — > W\W/W K 
d i — ► WdW K 

is bijective. Moreover, if d G Xj nK , then d is the unique element of minimal length 
in WdW K = dWW K and 

wn d w K = w JndWK . 

Proof. First, W\W/W K = W/WW K = W/W K W and, since W K = W InK x W K +, 
we have 

W/W K W = W/(W InK [x \V) — Wi/Wirx. 

This shows the first assertion. 

Now, let d G Xj nK . Then, since W is normal in W, we get 

w n d ^ = d (w n w 7 ^) = 
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(see Proposition 1.11). But Wj acts on the pair (W, J), so 

d W K+ =Wa K+ . 

Now, by Proposition 1.11, we have 

d K + = d (Jf] W K ) = If] d W K . 

So the last assertion follows. 

It remains to show that d is the unique element of minimal length in WdWx- 
We have WdW K = d(W InK x W). Let x G W InK and w G W be such that 
£{dxw) < £(d). Then, by Theorem 1.1 (d), £{dxw) ^ £{dx) = £(d) + £{x), so x = 1. 
Again by Theorem 1.1 (d), we get £(dw) = £(d), so w = 1, as expected. □ 



2. External semidirect products 

In this section, we discuss the converse of Theorem l.l(a)-(b), giving conditions 
which imply that an external semidirect product of Coxeter groups is a Coxeter 
group. 

Let {W',I) and (W, J) be Coxeter systems and 9: W — > Aut(W, J) be a group 
homomorphism, where the right hand side is the group of automorphisms of (W, J). 
One may regard 9 as a homomorphism from W to the automorphism group of W, 
and form the semidirect product of groups W := W x W, with W normal. We 
regard W and W as subgroups of W in the usual way. Thus, every element w of 
W has a unique expression w = ww' with w' G W' and iu G VF. The product in W 
is determined by the equation w'ww'^ 1 = 0(w')(w) for w' G W 7 , w G W . 

Theorem 2.1. Fix a set J ofWj-orbit representatives on J, and set S := ID J. For 

any s G S, let s 1 - := { r G S \ rs = sr} . Then (W, S) is a Coxeter system iff the 
conditions (1) and (2) below hold: 

(1) for all r,s G J and u G W with r = usu' 1 , one has r = s and u G W^' nr ±- 

(2) for all r G J and s G J r ^ s and rs of finite order, either (i) or (ii) 
fre/ow holds: 

(i) s = utu^ 1 for some u G W7 nr ± and i G J wi/i t ^ r and rt of finite 
order 

(ii) s = uvrvu^ 1 for some u G W7 nr ± and v E I with rv of finite order 
greater than 2. 

Proof. It is easy to see that 5 is a set of involutions generating W. No element of I 
is ^-conjugate to an element of J (since any W^-conjugate of an element of J is in 
W); in particular, the union S = iUJ is disjoint (we shall use U to denote disjoint 
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union throughout this paper). Moreover, a simple computation shows that for s G I 
and r G J, the order of sr in W is even, equal to twice the order of r'r in W where 
r' = 9(s)(r) = srs. 

For r,s G S, let m r>s denote the order of rs. We have m r>r = 1 and m rs = m s r G 
N> 2 U {00} for all r 7^ s. Let (U, S) be a Coxeter system with Coxeter matrix m^ s 
i.e. U is a Coxeter group with S as its set of Coxeter generators, and the order of 
rs in U is m r>s for all r,s E S. 

For any K C S, let denote the standard parabolic subgroup of U generated 
by K. Let J' denote the subset of U consisting of all products usu' 1 in U with 
s G J and u G C/j, and let C/ denote the subgroup of U generated by J'. No element 
of / is conjugate in U to an element of J, since m ryS is even for all r G / and s G J. 
Hence, by Theorem 1.1, there is a semidirect product decomposition U = Uj x U 
with U normal in U. 

Since rs has the same order m r ^ s in both U and W, for any r,s & S, there is a group 
epimorphism tt : U — > VF which is the identity on 5. The homomorphism 7r restricts 
to an isomorphism of Coxeter systems (Uj, I) — > (W, /) (which we henceforward 
regard as an identification) and tt also restricts to an isomorphism of Coxeter systems 
(Uj,J) — > (Wj,J). Further, 7r restricts to a surjective, W-equivariant (for the 
conjugation actions by W) group homomorphism n: U — > VF and 7r restricts further 
to a surjective map of W-sets n' : J' — > J. 

Now if (W, 5) is a Coxeter system, the validity of the conditions of Theorem 2.1 
(l)-(2) follows readily from (1.4) and Theorem 1.8. (In this case, the map tx is of 
course an isomorphism of Coxeter systems). 

Conversely, suppose that (1) and (2) hold. It will suffice to show that tt is an 
isomorphism of Coxeter systems. First, we show that tt' is injective. Consider two 
arbitrary elements uru~ l and v sv ~ 1 of J', with u, v G W and r, s G J. Assume 
Tr{uru~ l ) = tt{vsv~ v ) i.e. ■U7r(r)-u _1 = vtt(s)v~ 1 . Then n(r) = xtt(s)x~ 1 where 
x = u~ l v G W. By (1), r = s and x G W Inr± . By the defining relations for ([/, 5), 
it follows that r = xsx^ 1 in [/, so uru' 1 = vsv^ 1 in [/. Hence tt' is injective, and in 
fact bijective since we noted above that tt' is a surjection. 

Now it will suffice to show that for all distinct r', s' G J', r's' has the same order 
in U as 7r(r')7r(s / ) has in W. Using the W-equivariance of tt, we may assume that 
r' = r G J and s' = s G J'. Also, we may assume that 7r(r)7r(s) has finite order 
n > 1 in W, without loss of generality. We have by (2) that either tt(s) = inr{t)u~ l 
for u G Wj n ±, t G J with i =^ r and 7r(t)7r(r) of finite order, or tt{s) = uvTr(r)vu~ l 
for some u G H^' nr± and v G / with t>7r(r) of finite order greater than 2. In the first 
(resp., second) case, 7r(r)7r(s) = ■U7r(r)7r(t)'U~ 1 (resp., 7r(r)7r(s) = ■U7r(r)t>7r(r)t>-u _1 ) 
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and n is the order of 7r(r)7r(t) (resp., half the order of ir(r)v) in W. In the first 
case, s = utu^ 1 . The relations of (U, S) imply that rs = urtu^ 1 , which has the 
same order as rt in U . In the second case, s = uvrvu' 1 and the relations of (U, S) 
imply that rs = urvrvu' 1 , which has order equal to half the order of rv in U . The 
definition of U implies that the order of rt (resp., rv) in U is the same as that of 
7r(r)7r(t) (resp., n(r)v) in W and so the order of rs in U is equal to the order n of 
7r(r)7r(s) in W in either case, completing the proof. □ 

Remark - We leave open the question of whether different choices of the set J of 
W/j-orbit representatives satisfying the conditions in Theorem 2.1 are possible, or if 
possible, would give rise to isomorphic Coxeter systems (W, I U J). 



In this section, we use the standard geometric realization of (W, S) as a reflection 
group associated to a based root system. In fact, it is convenient (and essential for 
the main result Theorem 3.11 of this section) to introduce a slightly more general 
class of geometric realizations with better "functoriality" properties with respect to 
inclusions of reflection subgroups. 

Let $ be a R- vector space equipped with a symmetric IR-bilinear form (,). We 
say a subset II of £ is positively independent if J2 a en c <* a = ® with all c a > 
implies that all c a = 0. For example, any IR-linearly independent set is positively 
independent. If a e £ is such that ( a, a ) = 1, we set a y = 2a and we define 



Assume that II is a subset of $ with the following properties (i)-(iii): 

(i) II is positively independent. 

(ii) For all a e II, ( a, a) — 1. 

(iii) For all a, /3 G II with a ^ (3, one has (a, f3) G —COS. 

Let S := { s a | a G II }, let W be the subgroup of the orthogonal group 0{£ , (, )) 
generated by S, 



oen 

Then {W, S) is a Coxeter system, in which the order m SajS/3 of the product s a sp for 
a, (3 G II is given by 



3. Semi-direct products and root systems 



Then 



(3.6) 



s a ~. £ — > £ 

v i — > v — (v, a v )a. 

s a is an orthogonal reflection (with respect to (, )). Let 
COS = {cos(7r/m) | m G N^ 2 } U K^i- 
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{71 
m, if (a,/3) = -cos— , meN^i 
m 
oo, if -1. 

One has 

(3.8) $ = $+ U - $+. 

When the above conditions hold, we say that ($, II) is a based root system in 
{£ , (, )) with associated Coxeter system (W 7 , £). Every Coxeter system is isomorphic 
to the Coxeter system of some based root system (and even to one with (a, 3) = 
— cos — - — for all a, 8 e II, and with II a basis of S\ a based root system of this 

type is called a standard based root system). All the usual results for standard 
based root systems which we use in this paper, and their proofs, extend mutatis 
mutandis to the based root systems as defined above, unless additional hypotheses 
are indicated in our statements here (as in Lemma 3.3 below, for example). 

Let us collect some additional basic facts about such based root systems. 



Lemma 3.1. For w £ W and a G <J> + , one has w(a) G <3? + iff £{ws a ) > 
£{w). 

Lemma 3.2. Let A C $ +; let T' = {s a \ a G A} and let W denote the 
subgroup of W generated by T' . Then T' is the set of canonical Coxeter 
generators of W if and only if —(a, (3) £ COS for all a, (3 G A such that 

Proof. See [6, (4.4)] □ 

Lemma 3.3 (Brink). Let 7 G <£ + . Then one may write 7 = J2aeu c a a with 
c a /2 G COS for all a G II. In particular, if c a G" {0, 1}, then c a ^ \/2. // 
II is linearly independent, the c a are uniquely determined by the conditions 

Proof. For the standard reflection representation, for which II is linearly 
independent, see [5, Proposition 2.1]. A quick sketch in general is as follows. 
One checks the statement for dihedral Coxeter systems (for which II is 
automatically linearly independent) by direct calculations (see [6, (4.1)]). 
Then in general, a standard proof (loc cit) of Lemma 3.1 by reduction to 
rank two shows that there is some choice of root coefficients c a such that all 
c a are expressible as polynomials with non-negative integer coefficients in 
the (positive) root coefficients for rank two standard parabolic subgroups, 
and the result follows. □ 

Lemma 3.4. Let (3 G II and a G \ {/?}. Then 

(a) Sf3(a) G and s S/3 ( a ) = spSaSp. 

(b) (-{sps a sp) is equal to £(s a ) + 2, £(s a ) or £{s a ) — 2 according as whether 
( a, (3 ) < 0, (a, (3) = or (a, (3) > 0. If ( a, (3 ) = 0, then sps a sp = 
s a . 
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Proof. Part (a) is well-known, and so is (b) in the special case of linearly 
independent simple roots. One may also verify (b) for dihedral Coxeter 
systems by direct calculation (using [6, (4.1)]) again, for instance). In 
general, (b) may be reduced to the dihedral case as follows. Let W := 
(s a ,sp), T = x(W) and I' be the length function of (W',T'). In case 
(a, (3) = 0, then by the dihedral case, sps a = s a sp and so l{sps a sp) = 
£(s a ). In case {a, (3) < 0, then by the dihedral case, one has £'{sp) < 
£'(sps a ) < t'(sps a Sf3). Hence by Lemma 1.2 (c), one has &{sp) < £(s/3S a ) < 
i{sps a sp) and thus i{sps a sp) = £(s a ) + 2 as required. The remaining case 
(a, (3) > follows from (a) and the second case applied to a' := sp(a) in 
place of q, since ( a', (3 ) < 0. □ 

The chief technical advantage of the class of based root systems is ex- 
plained by Lemma 3.5 below. It follows from the definition and previously 
given facts about based root systems (especially Lemma 3.2 and (3.7)). 

Lemma 3.5. Let (3>,II) be a based root system in {£, (,)), with associated 
Coxeter system (W, S) . Let W' be a reflection subgroup of (W, S) and set 
S' := x{W). Let * := {a G $ | s a £ W'} and A := {a G | s a G 
S' }. Then (*, A) is a based root system in {£, (, )) with associated Coxeter 
system (W',S'). 

Remark - Note that even if (<J>, II) is a standard based root system and S' is 
finite, the elements of A need not be linearly independent, and for elements 
a,/3 of A such that s a sa has infinite order, one may have (a, (3) < —1. 
Thus, the lemma fails for the class of standard based root systems in two 
important respects. 

Although not logically required in this paper, we include the following alternative 
proof of Theorem 1.8 and part of Theorem 1.1 using based root systems, because 
of its intrinsic interest and since the general method of proof may be applicable in 
other situations. Precisely, we shall prove here the following: 

Theorem 3.6. Let (W, S) be a Coxeter system. Let S = IUJ be a partition of S 
as in Theorem 1.1, and define W, J, M as in Theorems 1.1 and 1.8. Then (W, J) 
is a Coxeter system with Coxeter matrix M and J = xiW) ^ s the canonical set of 
Coxeter generators ofW. 

Proof. We assume without loss of generality that (W, S) is the Coxeter system asso- 
ciated to a based root system ($, LT) such that LT is linearly independent. We keep 
other notation as above. 

Let Uk := {a £ TL \ s a £ K } for any K C S. By (1.1) and (3.7), the assumption 
that no element of / is conjugate to any element of J is therefore equivalent to the 
assertion that if 7 G LT/ and 5 G LTj, then (7,5) is either of the form (7,5) = 
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~~ cos 2m ^ or some m e ^>i or satisfies (7,5) ^ — 1. In particular, 

(3.9) 7/7 G n 7 and 5 G IIj ; then (7,6) < - — . 

Now, let 

II = {w(a) \ w eWi and a G Uj}. 
Then II C $ + by Lemma 3.1, and J = {s a \ a G II}. 

By Lemma 3.2 and (3.7), it is sufficient to show that, if a, (3 G II are such that 
a 7^ $ and if s = Sa and t = Sp, then 

{( a, (3 ) = — cos ( ) ifm-.-<oo, 
(5,^)^-1 ifm Sj f = oo, 

For this, let s = ^(s), t = v(t) and let x, y G W 7 / be such that s = ajsrr" 1 and 
t = yty^ 1 . Let a = x^ 1 (a), (3 = w _1 (/9) and w = f(s,t). Then a, (3 G Ilj, s = s a , 
t = Sp and 

(d,/3) = (a,«;(/3) ). 
Indeed, if we write = awb with a G Wj ns ± an d & £ W^n^) then 

{&,&) = { x(a),y(P) ) = ( «, «^) ) = ( a _1 (a), ) = ( a, ). 

We shall now need the notion of the support of a positive root. If <5 G $+, write 
<5 = X] 7 en c 7^ w ith c 7 ^ 0: the support supp(5) of 5 is the subset of II defined by 
supp(<5) := {7 G II I c 7 ^ 0}. This is well-defined since we have assumed II is 
linearly independent. We recall the following facts: 



Lemma 3.7. Let 5 G and A := { s 7 | 7 G supp(<5) }. Then 

(1) s 5 G W A . 

(2) TTte /uZZ subgraph of the Coxeter graph of (W, S) with vertex set A is 
connected. 

Proof. We prove (a)-(b) by induction on l(ss). If l(sg) = 1, then 5 G IT 
and (a)-(b) are clear. Otherwise, write 5 = J2aeu c a a with all c a > 0. 
Since < 1 = (a, 5) = ^2 a c a (a,5) there is some a G supp((5) with 
(a, 5} > 0. Note a / 5 since S II, so 7 := s Q (5) G <E>+. By Lemma 3.4, 
Z(s 7 ) = Z(s^) — 2. Let := {sp \ (3 G supp(c))}. By induction, s 7 G Ws 
and the full subgraph of the Coxeter graph of (W, S) on vertex set B is 
connected. Since 5 = s a (^) = 7+ ( 5, a )a, we have supp((5) = sup(7) U {a} 
and A = B U {s a }. Since > —(a, 5) = (0,7), an argument like that 
above shows that there is some j3 G supp(7) with ( a, (3 ) < 0. Therefore s a 
is joined by an edge in the Coxeter graph of (W, S) to sp G B, completing 
the inductive proof of (b). Since ss = s Q s 7 s a G Wa, the inductive proof of 
(a) is also finished □ 
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Now, let T be the unique subset of 11/ such that supp(w(/?)) = T U {{3} and set 
h = {s-y I 7 e T}. We write 

= /9 + ^c 7 7, 

with c 7 > 0. In order to prove (*), we shall need the following lemmas: 

Lemma 3.8. Let 7 G II/. T/ien: 

(a) If 7 G r, t/ien c 7 > \/2. 

(b) // s 7 appears in a reduced expression for w and ( (3, 7 V ) / 0, i/ien 
7 G T and either c 7 = —(/?, 7 V ) or c 7 > 2\/2. 

Proof. We shall argue by induction on ^(tt;). If £(iu) = 0, this is vacuously- 
true. Otherwise, write w = xs$ where 8 6 11/ and £(x) < £(w). We have 
s s (/3) = p + cS where c := -(/?,o v ). If c = 0, then = x(J3) and 

the desired result follows by induction. Otherwise, c > V2 and = 
x(f3) + cx(oj. Note x(<5) G <E>+ by Lemma 3.1 since ^(xs^) > £(x). Using 
the inductive hypothesis (a)-(b) for x(/3) and Lemma 3.3 for x(<5), one 
gets (a)-(b) for w((3) (for (b), one has to consider the cases 7 = S, 7 7^ <5 
separately, and note that if 5,5 does not appear in a reduced expression for 
x, then the coefficient of 5 in x(5) is 1). □ 

Lemma 3.9. If I? C s -1- , i/ien io = 1. 

Proof. Indeed, if Ir C s- 1 , then Lemma 3.7(a) implies that we have wtw^ 1 G 
^{t}u(7ns x )- in other words, wt G H /r {t}u(/ns ± ) u '- But u> has minimal length 
in II /7 {^}u(7ns ± ) ^t, °y construction, so wt does not have minimal length in 
Wt t y U ( Ins ±jWt. By Deodhar's Lemma, there exists u G {t} U (In s^), such 
that wt = uw. In other words, u = wtw^ 1 and, since no element of / is 
conjugate to t, we have u = t and wt = tw. So w G W Int ± (see Lemma 
1.5), and thus w = 1 because u> has minimal length in wW Int ±. □ 

We shall now prove (*) by a case-by-case analysis: 

• If s — t and w £ I, let us write w = s 7 with 7 e II/. Then a — (3, rh s ^ = m s>w /2 
and u>(/3) = a — ( a, 7 V )7, so 

(a,u>(/3) ) = (a, a) - 2(a,*y) 2 = 1 - 2cos 2 ('— ^— ] = -cosf — ■ — V 

as required. 

• If s = t and £(u>) ^ 2, then = 00. First, note that 

(see Lemma 3.9). Moreover, 

(a,w((3) ) = (a, (3) + ^c 7 (a,7) = 1 + c 7 (a,7) 

7er 7g r 
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But, if 7 G T is such that s 7 G" s -1 , then c 7 ^ \[2 by Lemma 3.8 (a) and (a, 7) = 
— cos(7r/m SjS7 ) ^ —t/2/2 by (3.9) (since a G LTj and 7 G II/). Therefore, 

(a,w(P))^l-\I r \s ± \. 

So, if |ir \ s± \ ^2, then (a,w(/9) ) ^ —1, as required. 

So we may assume that I-p \ s 1 - = {s 7 } with 7 G T. Note that (a, ■&>(/?)) = 
1 — c 7 (o;,7) and that s 7 appears in a reduced expression of w. By Lemma 3.8 (b), 
two cases may occur: 

- If c 7 ^ 2\^2 then, since (a, 7) ^ —\[2j2 (again by the inequality (3.9)), we 
get that (a, w(f3) ) ^ —1, as required. 

- If c 7 = -(/3,7 V ) then 

supp(s 7 u;/3) = supp( W /3) \ {7} = (r \ {7}) U {(3}. 

But no element of { s$ \ 5 G T \ {7} } is connected to sp in the Coxeter graph 
of (W,S), so by Lemma 3.7 (b) we get that T = {7}, supp(s 7 W/9) = {f3} 
and so s y wf3 = f3. Hence s^w G W Int ±. By Deodhar's Lemma, this can only 
happen if w = s 7 , which contradicts the fact that £(w) ^ 2. 

• If s 7^ t and w — 1, then m 5 f = m S;t and 

= = -cos(— -), 

as required. 

• If s 7^ £ and w^l, then m 5 f = 00. First, note that 

(see Lemma 3.9). So let 7 G T be such that (a, 7) 7^ 0. Then c 7 > v 7 ^ by Lemma 
3.8 and, by (3.9), we have (a, 7) ^ —\[2j2 (since a G II j and 7 G LI/). So 

(a, W (/3))^(a,/?)-l + ^c y (a,7') < -1 

because ( a, (3 ) ^ and ( a, 7' ) ^ for all 7' G LI/. 

The proof of Theorem 3.6 is now complete. □ 



The final main result of this section is a geometric variant (Theorem 3.11 below) 
of Theorem 2.1. To formulate it, we shall require the notions of automorphisms, 
fundamental chamber and Tits cone of a based root system. The latter two are 
principally of interest when the form (, ) on $ is non-degenerate, but our application 
won't require this (and non-degeneracy can always be achieved by enlarging the 
space $ and extending the form (, ), anyway). 
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Let ($, II) be a based root system in (#,(,)), with associated Coxeter system 
(W, S). By an automorphism of ($,11), we mean an element 9 of 0(<§ , (,)) which 
restricts to permutations of both II and <3>. For example, in the setting of the proof 
of Theorem 3.6, Wi acts naturally as a group of based root system automorphisms 
of the based root system attached by Lemma 3.5 to W. 

In general, we define the fundamental chamber of (W, S) on £ to be the subset 
^ = <g( WtS ) ■= { P e £ | ( a, p > > for all a G II } of S, and we call = & {WtS) = 
Wtf := VJyj^ww^) the Tits cone. The most basic properties of ^ and SE (see [4]) 
are recalled in the following Lemma. 

Lemma 3.10. (a) X = { p £ S \ \{a £ $+ | (a,p) < 0}| < oo}. In 
particular, is a convex cone in $ . 

(b) Any W -orbit on X contains a unique element offf. 

(c) For a £ the stabilizer W a := {w £ W \ w(a) = a} of a is the 
standard parabolic subgroup of W generated by { s £ S \ s(a) = a}. 

Now we may state: 

Theorem 3.11. Let (^,A) and ($,11) be two based root systems in (£,(,)) with 
associated Coxeter systems (W, I) and (W, J) respectively. Let & := fffw'j) and 
i?f := ^(w',i)- Assume that W'(U) C II. Then W acts as a group of based 
root system automorphisms of ($, II) and also as a group of automorphisms of the 
Coxeter system (W, J). Let W denote the subgroup of 0{& ', (,)) generated by the 
subset W U W. Then W = W x W . Under these assumptions, the following 
conditions are equivalent: 

(i) There is a based root system ($, II) with AcncAufi and fi = W'(IL\ A). 

(ii) A U II is positively independent and II C — SC . 

Assume conditions (i)-(ii) hold. Then LT = A U (LT fl — ^) (so ($, IT) is uniquely 
determined in (i)), * U $ C $ ; and $ + C —SC . Set S := { s a \ a E II } and 
J — S \ I . Then (W, S) is the Coxeter system associated to the based root system 
($,11), J = {wsw^ 1 | w G W',s 6 J}, and no element of I is conjugate to any 
element of J. The semidirect product decomposition W = W x W is that attached 
by Theorem 1.1 to the subsets I and J of S. 

Proof. For any 6 G 0{& ', (, )) and a G $ with ( a, a) — 1, one has ( 9(a), 9(a) ) = 1 
and S0(a) = 9s a 9~ 1 . Assume further that 0(11') C IT. Then this implies that J, and 
hence W, is stable under conjugation by 9, and so 9 acts as an automorphism of 
(W, J). If a G $, we can write a = x(f3) for some (3 G LT and x G W. Then 9(a) = 
9x((3) = (9x9- 1 )(9(f3)) G $ since 9x9^ G W and 9((3) G S. Hence 0(5) C 5. For 
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7 G $ + , we may write 7 = X^gn c a a with all c a > 0. Then #(7) = Xlagn c a9(cn) £ 
$ + since all 9(a) G II, showing that #($+) C $ + . 

The above all applies with # G W, proving that W acts as automorphisms of 
(W, J) and ($,11). In particular, W normalizes W. If w G W 7 , then iy permutes 
$+. If w G W 7 n W, this implies that £(u>) = (since w makes no element of $+ 
negative) so w = l w >. From the above, we see that W = WW = W x W as 
claimed. We also see that * n $ = 0, for if a G * n $, then s Q G W D W = {W'} 
which is a contradiction. From this, one sees further that $ is stable under the 
PF-action on £ and hence that no element of \& is W^-conjugate to any element of 
$. 

Now suppose that the assumptions of (i) hold. Since Il + is positively independent, 
it follows that $ + is positively independent, and hence so also is the subset A U IT 
of $+. Let a G II \ A C ft. Since a g A, we have ( a, ) G -COS for all G A. In 
particular, (a,0) ^0 so a e . Thus, II \ A C . Hence 

ft = W(u \ A) c w"(-*f) = -sc. 

Therefore $ + C — 3£ also since Jf is a convex cone. Since every IT 7 '-orb it on — 3£ 
contains a unique point of — II is W^'-stable and IT C W"(II \ A), it follows using 
Lemma 3.10 (b) that II \ A = ft n -<€ . Observe also that we have * U $ C $ and 
so 

W=(s a \ae^U$)C(s a \ae$) = (s a \aen)C(s a \aeAUll) = W 

which implies that if (i) holds, then the Coxeter system associated to ($, II) is (W, S) 
where S := { s a \ a G II }. 

Now suppose that the assumptions of (ii) hold. Set II = A U (II fl — ff) . Clearly, 
AcncAUn. We also have ff = W(U \ A) since ft C -% and ft is W'-stable. 
Let S := {s a I a G 11} and W" be the subgroup generated by S. It is clear W" 
contains W and s a for a G II \ A, so it also contains wSaW^ 1 for such a and all 
u> G W 7 . That is, W" contains the group generated by sp for all G W(II\ A) = II. 
So W" D WW = W. But clearly, S C W, so W" = W. Let $ = WTI. 

Since AUll is positively independent, to show that ($, II) is a based root system, 
it will suffice to show that if a, G II with a 7^ 0, then c := —(a, (3) G COS. If 
both a, /3 are in A, or both are in II, this follows since (\&, A) and ($, II) are based 
root systems. The remaining case is that, say, a G A and G II. We show that 
in this case, c G COS' := {— cos7r/2m | m G N>i} U R>i. We have c > since 
G -<*f. Also, s a (/3) = + 2ca G ft. If s a (/3) = /3, then c = G COS^. Otherwise, 
«a(/3) 7^ /3 are both in II, so d := —(s a (0),0) G COS because ($, II) is a based 
root system. Butd=-{0 + 2ca,0) = -1 + 2c 2 . So c = */4±T with d G COS. If 
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d > 1, say d = cosh A where Ael, then c = cosh | > 1 so c G COS'. Otherwise, 
<i = cos ^ for some m G N> 2 , so c = cos ^ G COS'. This shows that (ii) implies 
(i). Note that J = S , \/ = {s a |o;Gri\A}. The argument above also shows that 
no element of / is W-conjugate to any element of J. 

Assuming that (i) and (ii) both hold, the remaining assertions of the Theorem 
follow directly from the consequences of (i)-(ii) proved above. □ 

4. Affine reflection groups 

Let E be a finite dimensional affine space over R and assume that the underlying 
vector space $ is endowed with a positive definite scalar product ( , ). If H is an 
hyperplane in E, we denote by Sh the orthogonal reflection with respect to H. 

Let 21 be an (affine) hyperplane arrangement in E and let W be the subgroup 
of 0(E, (, )) generated by (sh)h£%- As in [4, Chapter V, §3], we assume that the 
following hypothesis are satisfied: 
(Dl) W stabilizes 21. 

(D2) The group W, endowed with the discrete topology, acts properly 
on E. 

We can then define the notions of 2t-chambers, 2t-walls, 2l-facets, 2t-faces as defined 
in [4, Chapter V, §1]. We fix an 2l-chamber C and we denote by A the set of 21- walls 
of C. Let S = {s H | H G A}. Then (W, S) is a Coxeter system and C (the closure 
of C) is a fundamental domain for the action of W on E (see [4, Chapter V, §3, 
Theorems 1 and 2]). 

We still assume that we have a partition S — I U J such that no element in / is 
PF-conjugate to an element in J and we keep the notation of the previous sections. 
We set 

T = {sh I H G 21}, A = {H G 21 | s H G J}, 

f = Tf)W and 21= {H G 21 | s H G f}. 

Then 21 is an hyperplane arrangement satisfying (Dl) and (D2). Let C be the unique 
2t-chamber containing C. Then A is the set of 2l-walls of C. We have: 

Proposition 4.1. C — [J w(C). 

i«eU/ 

Proof. Let = [^J w(C). First, note that Wi stabilizes 21, so Wj stabilizes C (and 

weWi 

C). Therefore, CCC. 

Conversely, let p G C. Then there exists w G W such that w(p) G C. Write 
w = wx with w G W and x G Wi. Then x{p) G C and w(x(p)) G C. Since C 
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is a fundamental domain for W, we get that w(x(jp)) = x{p). So p = x 1 {w{p)) G 



Corollary 4.2. Let L be a subset of J such that Wl is finite. Then there exists a 
subset K of S and an element d of X- nK such that Wk is finite and Wl = Wn d WK- 

Proof. Since Wl is finite, there exists p G C such that Wl = Stab^(p) (see [4, 
Chapter V, §3]). By Proposition 4.1, there exists x G Wj such that x(p) G C. 
Let K be the subset of S such that Stabw(:r(p)) = Wk (see [4, Chapter V, §3, 
Proposition 1]). Then Wk is finite and Wl = W H x 1 Wk- Now, let d be the unique 
element of minimal length in x~ 1 Wi n K- Then d G Xj nK and Wl = W n d WK- □ 

Corollary 4.3. Assume that (W, S) is an irreducible affine Weyl group and that 
J 7^ 0. Then all the irreducible components ofW are affine. 

Proof. Since (W, S) is affine and irreducible and I £ S, the group Wi is finite. 
Therefore, C is compact and the result follows. □ 

Remark - The two previous corollaries could have been shown using the classifi- 
cation and the Table given at the end of this paper. 



In this section, and only in this section, we assume that W is finite. We shall 
relate here the semidirect product decomposition with other constructions which are 
particular to the finite case: invariants, Solomon algebra. We first start by an easy 
result: 

Proposition 5.1. If (W, S) is finite and irreducible and if J ^ 0, then |J| = \S\. 

Remark - Of course, the above proposition is easily checked using the classification 
(see the Table at the end of this paper). We shall provide here a general proof. As 
it is also shown by this table, the proposition is no longer true in general if we do 
not assume that W is finite. 

Proof. We assume without loss of generality that (W : S) is the Coxeter system asso- 
ciated to a based root system ($, IT) such that II is linearly independent. We keep 
the notation of the proof of Theorem 3.6 (Ilj, II...). 

First, II C $+. Let (A Q ) Q , e fj be a family of real numbers such that X] a gn ^°< a = 0- 
Let x = ^2 aG fi | A a | a. Since ( a, (5) ^ if a, (5 G II (see (*) in the proof of Theorem 
3.6) and since ( , ) is positive definite, we get that x = because 



x~\C) C C. 



□ 
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But II is positively independent, so we get that X a = for all a G II. Therefore, II 
is linearly independent, so |I1| ^ \S\. 

Since \ J\ = |IT|, it remain to show that |II| ^ | jS' | or, in other words, that II 
generates & '. Let £" be the subspace generated by II. It is W^-stable by definition of 
IT and it is W^-stable since W is generated by the (orthogonal) reflections (s a ) Qg n- 
So £" is W^-stable by Theorem 1.1 (a). Since <§ is an irreducible IF-module and 
since II ^ 0, we get that £" = S ', as expected. □ 

Invariant theory. Keep the notation of the proof of the Proposition 5.1. We view 
£ as an algebraic variety over R. The group W/W ~ Wj acts linearly on the tangent 
space to & '/W at 0. Since W is finite and generated by reflections, this tangent 
space has dimension dim<f (since $ /W is smooth). Moreover, by [1, Theorems 3.2 
and 3.12, Proposition 3.5], we have: 

Proposition 5.2. The group Wi acts (faithfully) as a reflection group on : a 
reflection in Wi acts as a reflection on 3? . 

Remark - In [1], the authors have investigated the links between different objects 
associated to the invariant theory of W and W/W ~ Wf. degrees, hyperplane 
arrangements, fake degrees, regular elements... 

Solomon descent algebra. If K C S and L C J, we set 

x K = w g qw> %L = Yl w G 

wex K wex L 

and x L = Y w e 

wex L 

The Solomon descent algebra £(W) of W is defined by 

E(W) = © Qx K 

KCS 

(see [9]). It turns out that it is a subalgebra of the group algebra QW. Similarly, 

we set 

Z(W) = © Qx L . 

LCJ 

We then define a Q-linear map 

Res : — ► E(W) 

Res(a^) = Y 2jn*w K ( = Yl idK+ ^ 

deX lnK deX lnK 

for all KCS. 

Proposition 5.3. The map Res : E(W) — > S(W) is a morphism of Q-algebras. 
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Proof. Let z = ^2 weW w. We shall first show that, for x G 
(5.10) zRes(x) = xz. 

For this, we may assume that x = xk for some K C S. Let z' = J2 weWlnK w. Since 
we get 



d€Xj nK 



X K Z 



= {x K z>). J2 d ~'- 



dexj nK 



But W InK is the set of elements w G W K of minimal length in wW K +. So it follows 
from Lemma 1.2 (c) that the map 

X K x W InK — >■ X K + 
(x, w) i — ► xw 

is bijective. So xkz' = xk+ = zx K +. Therefore, 

x K z = z ^ %Jnw K d ■ 



d€Xj nK 



But zd = z for all d G Xj nK , so 

deX 'lnK 

Since W 7 / acts on the pair (W, J), we have dXj nW d -1 = Xj ndWK , so 5.10 follows. 

Since the map ZW — > ZW 7 , w i— > zu is injective, we get immediately from 5.10 
that Res is a morphism of rings. □ 

Note that the group Wj acts by conjugation on the descent algebra of W. 

Corollary 5.4. The image of Res is J](W) Wl . 

Proof. Let x G and iw G Wj. Then, by 5.10, 

2 • w Res(rc) = Res(i)w _1 = zRes(x)w~ 1 = xzw^ 1 = xz = zResx, 

so Res(x) = ™Res(:r). This shows that the image of Res is contained in S(W 7 ) W/ . 

Conversely, we need to show that, for all L C J, the element u = ^2 weWl XwLw- 1 
is in the image of Res. But, by Corollary 4.2, there exists K C S and d G Xj nK 
such that W L = W n Then L = rfK+rf" 1 and 



Res(x^) = = — - — -u, 



\W InK \ 

as desired. □ 



xexj nK 
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The Solomon descent algebra E(W) is endowed with a morphism of Q-algebras 
9 : E(W) — > QIttW, where QlrrW denotes the algebra of Q-linear combinations 
of irreducible characters of W (with usual product). The map 9 is defined by 



1, 



9{x K ) = Ind^ l k 

for all K C S (here, Ik denotes the trivial character of Wk)- Similarly, we have 
a morphism of Q-algebras 9 : E(W) — > QIttW and the Mackey formula shows 
immediately that the diagram 

9 



(5.11) 



Res 



E(W) 



TrrW 



Resi 
w 



<\ttW 



is commutative. 



Remark - In [3, §5.2], the authors have defined the map Res whenever W is of 
type B n and W is of type D n (it was denoted by Res ra ). In this particular case, 
Proposition 5.3, Corollary 5.4 and the commutativity of the diagram 5.11 have been 
shown in [3, Proposition 5.9]. 



6. Examples 

We shall describe in detail some examples of (internal) semidirect product de- 
compositions of Coxeter systems (W, S). If A is a Coxeter graph, we shall denote 
by W(A) the associated Coxeter group. In the following table, we have drawn the 
diagram of (W, S, I) by marking with black nodes the elements of /. The elements 
of J and their reduced expressions have been obtained using the bijection (1.4) and 
Proposition 1.6 (b). The Coxeter graph of (W, J) is obtained from Theorem 1.8, 
and the action of the Coxeter generators / of Wj by diagram automorphisms of the 
Coxeter graph of (W, J) may be determined using Proposition 1.6 (a). 

The table contains all possible triples (W : S, I) where W is a finite Coxeter group 
or an afline Weyl group and is irreducible and / is a proper non-empty subset of 
S. (For compactness, we include A 1 as I 2 (oo)). In degenerate cases, that is, for 
small values of \S\, the diagram for (W, J) given in the table is not correct, but the 
semidirect product decomposition is still correct (see the marks (1), (2) and (3) in 
the table). Here are some detailed explanations: 

(1) If W is of type -B3, then, since D 3 = A 3 , we have D 3 = A 3 . So the correct 
Coxeter graph of (W, J) is a square of this form 
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tstfQ QS 2 

53 o — o Si 

(2) If W is of type C 2 , then, since B 2 = C 2 , we have B 2 
Coxeter graph of (W, J) is of the following form 

si f tsxt 



C 2 . So the correct 



(3) For the diagram marked (3) in the table, there are two values of n for which 
the graph degenerates: if n — 2, then D 2 = A\ x A\ (this is a standard 
convention) and so D 2 = A\ x Ax and, if n = 3, then D 3 = A 3 so again 
D 3 = A 3 is a square. We obtain the following diagrams: 



D 2 

si tt'srf't 



D 3 

tSitQ Qt's 2 t' 

52 o — o Si 



We next explain the notation t; L and t\ in the Coxeter graphs marked (a), (b), (c) 
and (d) in the table. 

(a) Here, t± — t and t i+1 = SjtjSj (1 ^ i ^ n — 1). 

(b) Here, t\ — t and t i+ i = srfiSi (1 ^ % ^ n — 1), t' n — s n t n -is n and t- 

(c) Here, t\ = t and = SjtjSj (1 ^ i ^ n — 1), t' n = t' and ^ 
(1 < i < n - 1). 

(d) Here, t± — t and tj+i = SjijSj (1 ^ 2 ^ n — 1), £^ = and ^ 
(1 < % < n - 1). 

Finally, it remains to describe the H^-action by automorphisms of (W, J). This 
may be done by describing the automorphism of the Coxeter graph given by the 
simple reflections / of Wj. Each s E I acts by conjugation on the vertex set J of 
the Coxeter graph, and in most cases the action is clear by inspection of the graph. 
It may be specified by giving the induced permutation of the vertex set J of the 
Coxeter graph. For example, in type G 2 with / = {si,S2}, the action is given by 
Si I— > (t, Sitsi) and s 2 1— > (sitsi, s 2 sitsis 2 ) where the image permutations are written 
in disjoint cycle notation. We will not explicitly list the action in the cases in which 
it is obvious by inspection. 
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The four graphs in the table (or amongst the degenerate graphs discussed above) 
for which the action is perhaps not obvious by inspection are again those designated 
(a), (b), (c) and (d). For these, the actions of Wj are as follows: 

(a) Here, Sj i— > (ti, U+i) for 1 ^ % < n — 1. 

(b) Here, s t i-> (t h t' i+1 ) for 1 ^ % ^ n - 1, and s n i-> (*n-iX)(*n-u*n)- 

(c) Here, s; h-> t- +1 ) for 1 ^ i ^ n - 1. 

(d) Here, h-> t- +1 ) for 1 ^ i ^ n - 1 and s n i-> (t n ,t' n ). 

The resulting permutation representation of Wj is in each case (a)-(d) isomorphic 
in an obvious way to a standard permutation representation of the classical Weyl 
group Wi as a group of permutations or signed permutations. 
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Type 



Graph of (W, S, I) 



Decomposition 



Graph of (W, J) 



h(2m) 



2m t 
O 



(Z/2Z) K W(I 2 (m)) 



sts m t 
O O 



S2 Si tl t2 
• 9=0 O 



63 x W(D 4 ) 



SltlSl 
S2SltlS\S2 




*2 tl 

— o 



Sl S2 

=0 — o 



(n^2) 



0= 



SI S2 
• • 



Sn-1 



Sn-1 



(Z/2Z) x W(D n ) 

e n x (z/2Z) n 



tsit 
si 




S2 S3 S„_i 

— o o 



tl t2 

o o 



o (a) 



G 9 



t Sl s 2 

^ o 



t Si S2 

• 



(Z/2Z) K W(A 2 ) 
63 x W(A 2 ) 



.tsit 

■ t n -d«2 

S2SltSiS2 
sitsi 



S2 Si ti t2 f3 

• • O O — O 



S2 Si ti f2 t3 
O — O • • • 



63 x W(D A ) 

64 x W(D 4 ) 



ti 

t3 

tlSltl 



si 



t 2 




s 2 




) SltlSl 

) S2SlflSlS2 
)t2tlSltlt2 

\t3t2tlsltlt2t3 



(n>3) 



Sl 



t Sl 




S„-l 



(Z/2Z) K 



s i cr (1) N)' 



tl 


t2 


tn 




oojl 


... ^ 


t'l 


*2 


C 


tsit n 


S2 


Sn-1 t' 



(b) 



(ra>2) 



t Sl 



t Sl 







t 


si 


0= 





Sn-1 t' 



Sn-1 t' 

— 



Sn-1 t' 



t Sl 



Sn-1 f' 



(Z/2Z) x W(fl n ) 

6 n K (W^l))" 

W(S„) x (W^i))" 

(e 2 x e 2 ) x 



C^=D 

(2) 



tl 


t 2 








oojl 




(c) 


t'l 


«2 


t; 




tl 


t2 












(d) 


t'l 


t'2 


t; 





tsit 



>S2 Sn-^X) 5 ™' 1 
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